Blockchain Consensus Protocols
Links
Chain-based consensus
Nakamoto consensus
GHOST
Block-based consensus
Block-based consensus: Synchronous
Parallel consensus
DAG consensus
Sharding
Survey
SoK: MetaAnalysis of Alternative Consensus Protocols for Blockchains
Mechanism Labs
Tendermint, Thunderell, Algorand (Gilad), Casper FFG, Dfinity, Ouroboros Genesis, Casper TFG
Comparison of protocols spreadsheet
Medium Finality in blockchain consensus
SoK: Consensus in the Age of Blockchains
Shehar Bano, Alberto Sonnino, Mustafa Al-Bassam, Sarah Azouvi, Patrick McCorry, Sarah Meiklejohn, and George Danezis
University College London, United Kingdom
Bitcoin, Bitcoin-NG, GHOST, Ouroboros, Snow White, Algorand, Byzcoin, Solidus, Omniledger, Chainspace, etc.
A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks
Wenbo Wang, Member, IEEE et al.
Both the perspective of distributed consensus system design and the perspective of incentive mechanism design
Blockchain Consensus Protocols in the Wild
Christian Cachin Marko Vukoli´c (IBM Research - Zurich)
Review the consensus protocols in some prominent permissioned blockchain platforms with respect to their fault models and resilience against attacks.
Hyperledger Fabric, Tendermint, Symbiont, R3 Corda, Iroha, Kadena, Chain, Quorum, MultiChain, Sawtooth Lake, Ripple, Stellar, and IOTA
SoK: A Consensus Taxonomy in the Blockchain Era
Juan A. Garay, Aggelos Kiayias
Deconstructing Blockchains: A Comprehensive Survey on Consensus, Membership and Structure
Christopher Natoli, Jiangshan Yu∗, Vincent Gramoli , and Paulo Esteves-Verissimo
Sidechains and interoperability
Sandra Johnson, Peter Robinson, John Brainard (Consensys)
Ethereum private sidechain, Plasma, Polkadot, Ethereum2.0, etc.
The Blockchain Consensus Layer and BFT
Dahlia Malkhi, Ittai Abraham
Slide Blockchain in the lens of BFT Dahlia Malkhi
Comparison
See also Blockchain Consensus: Performance Modeling
Assessing Security and Performances of Consensus algorithms for Permissioned Blockchains (Master's thesis)
PBFT vs Proof-of-Authority: Applying the CAP Theorem to Permissioned Blockchain
Stefano De Angelis (Sapienza University of Rome) et al.
PoA (Aura, Clique)
Benchmarking (Byzantine adversary only do DoS attack?)
Safety Analysis of Bitcoin Improvement Proposals
Emmanuelle Anceaume, Thibaut Lajoie-Mazenc (IRISA) et al.
Analyze Bitcoin-NG, PeerCensus and BizCoin
and conluced that none of them is safe in an adversarial environment, and amplify the ability of malicious users
[What makes blockchains secure? 3/5]
Medium version
Stellar Consensus Protocol, Avalanche
Avalanche can be viewed as a randomized realization of the Stellar Consensus Protocol
In the lens of classical consensus protocol
Back-to-Basics Weekend Reading: The Foundations of Blockchain by Werner Vogels
Updates recorded in the ledger are immutable, with cryptographic time-stamping to achieve serializability
From Blockchain Consensus Back to Byzantine Consensus
Vincent Gramoli
#Layer1 #PoS